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1 Introduction and preparation results 

The main focus of the present research is on construction of codes on func- 
tion fields, which we called Generalized Hermitian function fields (GH-fields). 
The term follows from the fact that well-known Hermitian function fields are 
a special case of the considered family. We first will introduce some prepara- 
tion material (notions, theorems etc.). The next section 2 is a technical core of 
this work, which will give us an opportunity to calculate or at least estimate 
parameters of codes, constructed on GH-fields (Generalized Hermitian codes; 
GH-codes) in section 3. These codes turn out to have nice properties similar 
to those of Hermitian codes, but over larger alphabet. In fact some of these 
codes over Fs attain record values for given parameters; one code delivers a new 
record. Also their generator matrices can be effectively constructed. Section 4 
is devoted to investigating a duality property of GH-codes. It turns out that 
the duality property of GH-codes is analogous to that of Hermitian codes. Sec- 
tion 5 gives some specific computational results. We finish with conclusions and 
acknowledgements in sections 6 and 7. 

So, first of all recall that Hermitian function fields are from the family of 
elementary abelian p-extensions of K(x), where charK = p > 0. The main 
properties of these function fields that are of importance for coding theory are 
collected in the following (Lemma VI.4.4,pQ): 

Proposition 1.1. The Hermitian function field over ¥ q 2, q is a prime power, 
can be defined by 

H = ¥ q 2( Xl y) with y q + y = x q+1 . (1) 

It has the following properties: 

(a) The genus of H is g = q(q — l)/2. 

(b) H has q 3 + 1 places of degree one over ¥ q 2 , namely 

(1) the common pole of x and y, and 

(2) for each a 6 F g 2, there are q elements (3 S ¥ q 2 such that (3 q + f3 — a q+1 , 
and for all such pair (a, [3) there is a unique place P a ,/3 £ Pij of degree one with 
x(Pa,p) = a and y{P a ,p) = (3. 

(c) H/¥ q 2 is a maximal function field. 
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(d) For r > 0, the elements x 1 y 3 with < i,0 < j < q — 1 and iq + + 1) < r 
form a basis of £( r '3°o)- 

Now we present a family of function fields, which we call GH-fields. The 
following theorem is from [2]. 

Theorem 1.2. Let r > 2. TTien £/ie curve 

y 9 ^ 1 + ... + y q + y = x 1+q + x 1+q2 +... + x^+f 1 (2) 

over ¥ q r is absolutely irreducible. The corresponding function field F/¥ q r of this 
curve has genus 

9 = q r - 1 {q r - 1 -l)/2, 
and the number of rational places is 

N =l + q 2r -\ 

Remark 1.3. (i) Note that we can write equation 0) as Sr,i(y) = s r ^{x), 
where s rt \(y) and s r ^{x) are the first and the second symmetric polynomials of 
(y, y q , . . . ,y q ) and (x, x q , . . . ,x q ) respectively. 

(ii) For r = 2 this curve is the Hermitian curve over ¥ q 2 ! and the result is well 
known (Proposition 1.1). 

Our aim is to present an analogue of Proposition 1.1 for GH-fields from 
Theorem 1.2. 

Basically, (a) from Proposition 1.1 has its analogue in Theorem 1.2, (c) does 
not hold for GH-curves starting with r > 3. So, we have to find the analogue for 
(b) and (d). The answer to (d) is very important for construction of GH-codes 
and is given in Theorem 2.8 from section 2, but in order to justify the proof of 
this theorem we need some preparation. 

Proposition 1.4. Let F/¥ q r be a function field of the curve defined by flj) . 
Then the following holds: 

(a) The pole Poo G Pf ( x ) (by ¥p we denote the set of place of a function 
field F) of x in ¥ q r(x) has a unique extension Qoo G Pf, and Qool-Poo is totally 
ramified (i.e. e(Q 00 \P 00 ) = q r ~ l ). Hence is a place of F/¥ qr of degree one. 

(b) The pole divisor of x is (x)^ — q r ~ 1 Q 00 , an d of y is (y)oo — {(f l + 
q r ~ 2 )Qoc- 

(c) For each a £ ¥ q r ; there are q r ~ 1 elements j3 G ¥ q r such that (3 q + 
. . . + (3 = a q +q + . . . + a 1+q =: f(a), and for all such pairs (a, (3) there is 
a unique place P a jj G Pf of degree one with x(P a ^) — a and y{P a ,p) = (3. 

Proof, (a) It follows from the proof of Theorem 4.1 , j^j (it is Theorem 1.2 in 
our text). 

(b) (a;)^ = q r ~ 1 Q ao follows from (a) (cf.Theorem 1.4.11, [I]). By © x and 
y have the same poles, hence Qoq is the only pole of y as well. As q r ~ 1 VQ oa (y) — 
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UQcofo*" * +...+y) = »Q 00 (a< 1+ « r " +...+ x 1+ i) = q r - 1 {q r - 1 + q r ~ 2 ) we 
obtain (y)^ = (q r ^ 1 + <f~ 2 )Qoo- 

(c) For the first part of the statement see the proof of Theorem 4.1. from 
0. Now, suppose there is some (3 S ¥ q r such that [3 qr 1 + . . . + f3 — f(a). It 
follows that ((3 + -f) qr ' 1 +... + (j3 + 7) = f(a) for all 7 with 7? r ~ 1 +. . . + 7 = 0, 
so 

T qr ' % +...+T- /(«)= n( T -ft) 

with pairwise distinct elements /?£ 6 F q r. By Corollary 111.3.8(c) from pQ, 
there exists for j — 1, ... ,g r_1 a unique place Pj G Pf such that Pj\P a and 
y — [3j S Pj, and the degree of Pj is one, which means x(Pj) = a,y(Pj) = (3. □ 

In the proof we have used some methods from the proof of Proposition VI. 4.1 
(03)- Now using this proposition we go on to the question of the structure of 
vector spaces C(sQ oo) for given s. 



2 Structure of a Weierstrass semigroup of the 
place at infinity 

Our aim now is to determine the basis of C(sQoo) for given s. This problem 
is closely connected with finding a Weierstrass semigroup of Qoo up to a given 
parameter s. 

In the case of Hermitian curves the situation is quite simple as Weierstrass 
semigroup is generated by the orders at infinity of x and y. This gives rise 
to the fact that £(sPoo) is generated by functions of the form x % y\ where 
qi + (q + l)j < s, where q, (q + 1) are orders of x and y respectively. Our 
situation is more complicated. We will restrict ourselves to the case q = 2. So 
we are considering a curve 

y 2 "" 1 + . . . + y 2 + y = x r ' 1+2 ^ 2 + . . . + x 3 (3) 

over Far, r > 3. 

Remark 2.1. Our case does not include all curves from the considered family 
over the field of characteristics 2. Indeed, we can consider ¥ 2 rk as Fmm*, so the 
equation will be 



as oppose to 



y 2 + . . . + y 2 + y = x 2 +2 + . . . + x d 



in the case q = 2 (constant field is ¥ 2 rk ). 

If we consider all q and r such that q r is fixed and q is a power of 2, then 
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the maximal number of rational points will be when q = 2. This follows from 
the fact that N = 1 + q 2 ^ 1 = 1 + So as q grows N decreases. The same 

argument, of course, works for arbitrary characteristics. 
However, the ratio 

N_ 2(1 + g 2 '- 1 ) = 2(l+jg) 
9 <f- X {<f- X - 1) q ~( q - 1) 

is the lowest when q — 2, and grows as q goes up. That is why studying the 
curves over ¥ q r , where q is a power of a prime is of interest. 

As a prelude to finding the Weierstrass semigroup of and corresponding 
basis of £(sQoo), let us first find orders of some functions at infinity (i.e. at 
Qoo). The following lemma will give us an opportunity to find numbers that 
generate the whole Weierstrass semigroup of Qoo ■ 

Lemma 2.2. If we denote ord(f) :— —vq^ (/), e := a; 3 + y 2 , 8 := e + xy, then 
the following hold: 

• ord(x) = 2' r - 1 ; 

• ord(y) = 2 1 "- 1 + 2 r - 2 ; 

• ord(e) = ord(xy); 

• ord(6) = 2 r + 1. 

Proof. As was noted before, we have that x and y have orders at infinity re- 
spectively ord(x) = —vq^(x) = 2 r ~ 1 and ord(y) = —VQ Xj (y) — 2 r ~ 1 + 2 r ~ 2 . 
When r > 3 we have that ord(x) and ord(y) are both even, so we cannot hope 
on them to generate the Weierstrass semigroup. So we have to search for other 
generator (s). 

As we see ord(x 3 ) = ord(y 2 ) = 2 r + 2 r ~ 1 = 3 • 2 r ~ 1 . If we consider their sum 
x 3 _|_ y2 we ma y n0 p e that ord(x 3 + y 2 ) will be lower than ord(x 3 ) = ord(y 2 ) 
and differ from those orders that could be generated by ord{x) and ord{y). So 
let us put e :— x 3 + y 2 . By squaring both sides of © we have 

y r ' + ... + y i + y 2 = x 2r+2r - 1 +... + X 6 . (4) 
Now, considering that a = —a in a field of characteristics 2 we have 

e 2 ^ 1 = a; 3 ' 2 ''" 1 + y r = x 2 ^ 2 ^ 1 + y 2 " = \using (2) 
= y 2 ^ 1 + ... + y 4 + y 2 + x r + 2T ~' 1 + . . . + x 6 . 

We then use the fact that 

y 2 ^ 1 + . . . + y 4 + y 2 = y + x 2r ~ 1+2 '~~ 2 + . . . + x 3 . 
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So, 

e 2 "" = y + (,T 2 ""+ 2r " + . . . + x 3 ) + (x 2 "+ 2r " + . . . + x 6 ). 

All summands of the form x 2 +23 , i,j > from the first bracket will be canceled, 
as x 2 * +23 = (x 2,1 +v ) 2 . So the first bracket reduces to x T +1 + x 2 ' +1 + 
. . .+x 3 . Analogously, in the second bracket all summands of the form x 2 +23 ; < 
j < i < r — 1 will be crossed out (as they are present in the first bracket), so 
the second bracket reduces to x 2T+2r ' + x 2r+r 3 + . . . + x 2 ' +1 . After reducing 
we have 

2'" -1 i 2'"+2'"~ 2 i i 2 r +2 i 2 r ~ 1 +l i 2'"~ 2 + l , , 3 

e = y + x T + . . . + x T + x + x T + . . . + x . 

Orders (at Qoo) of all summands here are pairwise distinct, so Strict Triangle 
Inequality works. Thus, 2 r ~ 1 -ord(e) = (2 r + 2 r ~ 2 )ord(x) (which is the highest). 
So 

ord(e) = 2 r + 2 r - 2 . 

Now note that ord(xy) = ord(x) + ord(y) = 2 r ~ 1 + 2 r - 1 + 2 r ~ 2 = 2 r + 2 r ~ 2 = 
ord(e). 

Remark 2.3. ord(xy) ^ ord{e) if q ^ 2, so our considerations are essentially 
valid only for q — 2. 

Let us do the summing up again. Consider 6 := e + xy — x 3 + y 2 + xy. 

O 2 ^ 1 =e 2 '~ 1 +x 2 ' r ~ 1 y 2 '~ 1 = \using (2)| = 
e 2 '^ 1 + x 2 ^ 1 (y 2r ~ 2 + ... + y 2 +y + x 2 ^^ 2 ^ 2 + . . . + x 3 ) = 

i 2*"+2*"~ 2 i i 2*"+2 i 2'"~ 1 + 1 i 2*"~ 2 + l 

y + x T + . . . + x T + x T + x T 
+ ... + X 3 + x 2 *" 1 y 2 ' ~* + . . . + a: 2 ' V + x 2 ' ~* y + 

2 r +2 r ~ 2 i , 2 r +2 , 2*" + l i 2*"~ 1 +2*"~ 2 +2*"~ 3 , , 2*"~ 1 +3 

x T + . . . + x T + x T + x T T + . . . + x 

= y + a; 2 " 1+1 + x 2r ~ 2+1 + . . . + x 3 + x 2 ^ 1 y 2 ^ 2 + 

2 r_1 2 , 2 r_1 i 2 r + l , 2 r ~ 1 +2 r ~ 2 +2 r ~ 3 , , 2 r_1 +3 

. . . + x y + x y + x + x T T + . . . + x . 

For Strict Triangle Inequality to work we need that the highest orders are 
not duplicated (if some lower orders are duplicated , we can sum correspond- 
ing functions and a resulting function will have either the same order, i.e. 
duplication is removed, or the lower order, so we can repeat our procedure, 
and so on). In order to find the highest order among orders of our sum- 
mands we need to compare the orders of x 2r+1 and x 2T 1 y 2T 2 : ord(x 2r+1 ) = 
(2 r + l)2 r - 1 ; ordix 2 ^ 1 y 2 ^ 2 ) = 2 r - 1 -2 r - 1 + 2 r - 2 (2 r - 1 + 2 r - 2 ) = 2 r ~ 2 (2 r + 2 r ~ 2 ). 
Now2 r ~ 1 (2 r + l) = 2 r ~ 2 (2 r+1 +2) = 2 r - 2 (2 r +2 r - 1 +2 r - 1 +2) > 2 r ~ 2 (2 r +2 r - 2 ). 
So ordiO 2 ^ 1 ) = (2 r + 1) • 2 r - x ^ ord{6) = 2 r + 1. □ 

The question of calculating of orders of functions was also studied in 
Obviously, ord(9) = 2 r + 1 is not a linear combination of 2 r_1 and 2 r ~ 1 + 2 r ~ 2 . 
It turns out that this is all what we need in order to construct the Weierstrass 
semigroup of Qoo (we denote it as W S(Qoo))- Namely, the following holds 
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Theorem 2.4. WS(Qoo) = N • 2 r ~ 1 + N • (2 r ~ 1 + 2 r ~ 2 ) + N • (2 r + 1). 

This theorem can be proven via direct computations (cf. 10 ). But we will 
use so-called telescopic semigroups, which will yield a short and elegant proof 
of the theorem. First, let us define what a telescopic semigroup is and give a 
result that we will use in the proof. 

Definition 2.5. (Definition 5.31, [ffi] Let (eti, . . . , au) be a sequence of positive 
integers with greatest common divisor 1. Define 

di = gcd{a\, . . . , o») and A l = {ai/ck, ■■, ^i/di} 

for i = l,...,k. Let do = 0. Let A4 be the semigroup generated by Ai. Lf 
ai/di G A,_i for i = 2, . . . ,k, then the sequence (ai, . . . , a^) is called telescopic. 
A semigroup is called telescopic if it is generated by a telescopic sequence. 

Definition 2.6. (Section 5.1, Let A be a semigroup. The number of gaps 
is denoted by g — <?(A). If g < 00, then there exists an n G A such that i/i 6 No 
and x > n, then x G A. The conductor of A is the smallest n G A such that 
{x G Nq\x > n} is contained in A, denoted by c = c(A). So c — 1 is the largest 
gap of A if g > 0. A semigroup is called symmetric if c = 2g. 

Now we are ready to give the result. 

Proposition 2.7. (Proposition 5.35, J&f ) Let A^ be the semigroup generated by 
the telescopic sequence (a%, . . . , <2fc). Then 

k 

c(Afe) - 1 = dfe_ 1 (c(A fc _i) - 1) + (dk-i - l)afc = )](di-i/di - l)«i 5 
ff(Ajk) = d k _iff(A fc _i) + (4-i - l)(o fc - l)/2 - c(A fe )/2. 
So telescopic semigroups are symmetric. Here we put do = 0. 

Proof, (of Theorem 2.4) Let A(r) =< 2 r - 1 ,2 r ~ 1 + 2 r ~ 2 ,2 r + 1 >,r > 3 be a 
semigroup generated by 2 r ~ 1 =: 01, 2 r_1 + 2 r ~ 2 =: a 2 , and 2 r + 1 =: a 3 for 
given r > 3. It is clear that gcd[a\, 02, 03) = 1. Let us check the definition of a 
telescopic semigroup: 

d 1 =gcd(a 1 ) = 2 r - 1 ,A 1 = {l},A 1 = N; 
d 2 = gcd(ax,a 2 ) = 2 r ~ 2 , A 2 = {2, 3}, A 2 =< 2, 3 >; 
d 3 = gcd(ai,a 2 ,a 3 ) = 1, A 3 = {ai, a 2 , a 3 }, A 3 = A(r); 

It is clear that A 2 = {2,3} C N = Ai. Also 2 r " 1 G A 2 =< 2,3 >, and 
2 r-i + 2 r-2 g A2 Finally, 2 r + 1 = 2 • {2 r - 1 - 1) + 3 • 1 G< 2, 3 >. This means 
that A(r) is a telescopic semigroup. Let us apply Proposition 2.7 to A(r). We 
obtain: 

c(A(r)) = (do/da - l)a a + (di/tfe - l)a 2 + (d 2 /d 3 - l)a 3 + 1. 
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So that 

c(A(r)) = -aj + a 2 + (2'- 2 - l)a 3 + 1 = 2 2r ~ 2 - 2 r ~\ 
As telescopic semigroups are symmetric, we have: 

g(A(r)) = c(A(r))/2 = 2 2 ^ 3 - 2 1 - 2 . 

Note, that g(A(r)) — g{W S(Q 00 )) per Theorem 1.2. Considering the fact that 
A(r) C ^(Qoo) we conclude that A(r) = ^S(Qoo). □ 

As a straightforward, but very important corollary, we have 

Theorem 2.8. CisQoo) —< x t yW k >i,j,k, where 9 = x 3 +y 2 + xy and i-2 r ~ 1 + 
j(pr-l + 2 r-2) +k .(2r + l)< S ; i, k > 0, j G {0, 1}. 

Proof. This is easily seen as dim£(sQ oc ) = \WS(Qoo) n{0, 1, . . . , s}\, and func- 
tions of the form x ir y^6 as above are linearly independent, because they have 
different orders at Qoo- □ 

In the next section we are going to show how this theorem applies to codes. 

Remark 2.9. It can be shown (cf. 1 101/ . proof of Theorem 1.3) that the numbers 
i ■ 2 r - 1 + j(2 r - 1 + 2 r - 2 ) + k ■ (2 r + 1) are all different provided that i, k > 0, j G 
{0,1}. 



3 Application to GH-codes 

In coding theory (pQ, Hermitian codes have taken a special place, as this 
class of codes provides interesting and non-trivial examples of Goppa codes. 
These codes are over F g 2 , they are not too short compared with the size of the 
alphabet, and their parameters k (dimension) and d (minimum distance) are 
fairly good. In addition there is an efficient way to produce generator matrices 
for these codes. 

Definition 3.1. (\^, Definition VII.4.I) For s G N we define 

H s :=ac(A*Qoo), 

where 

is the sum of all places of degree one except Qoo of the Hermitian function field 
H/¥ q 2 (cf. Proposition 1.1). The codes H s are called Hermitian codes. 

All the basic facts on performance of Hermitian code can be found in . 
We will now treat the Generalized Hermitian codes. 
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Definition 3.2. For s € N we define 

GH S : =C £ (£>,sQoo), 

where 

0« r ~ 1 +...+/3=uv r ~ 1 +i r ~ 2 +...+a 1 + i 

is the sum of all places of degree one except Qoq of the Generalized Hermitian 
function field GH/¥ q r (cf. Theorem 1.2). We call the codes GH S Generalized 
Hermitian codes. They are Hermitian codes for r = 2. 

GH-codes are codes of length n — q 2r ~ l over ¥ q r. For t < s we have 
GH t C GH S . Now if s-q 2 ^ 1 > 2g-2 ^s> q 2r ~ x +q 2r ~ 2 -q r ~ x -2. Riemann- 
Roch Theorem and Theorem II. 2. 2 from pQ yield dimGH s = dim(sQ OQ ) — 
dim(sQoo — D) = (s + 1 — g) — (s + 1 — g — q 2 '^ 1 ) = g 2r_1 = n, which is trivial. 
So GH-codes are interesting for < s < q 2r ~ l + q 2r ~ 2 — q r ~ 1 — 2. 

Denote S(s) := WS(Qoo) R {0, 1, ... , a}. We have \S(s)\ = s+l-g = 

s + 1- <? '" 1(g ^ 1 ~ 1) for s > 2g - 1 = q r ~ l {q r ~ x - 1) - 1. As before, we will 
restrict ourselves to the case q = 2. From section 2 we have 

S(a) ={l<s\l = i- T- 1 + j • (2 r_1 + 2 r - 2 ) + k ■ (2 r + 1); i, k > j = 0, 1}. 

Some insight on parameters of the code GH S over F2>- gives the following: 

Proposition 3.3. Suppose < s < 2 2r ~ 1 . Then 

(a) The dimension of GH S is given by 

dimGH s = \S(s)\. (5) 
For 2 2r - 2 - 2 r - x - 1 < s < 2 2r ~ 1 , we have 

dimGH s = s + l- 2 r - 2 (2 r - 1 -2). (6) 

(b) The minimum distance d of GH S satisfies 

d > 2 2 '- 1 - s. (7) 

Proof, (a) For < s < 2 2r ~\ Corollary II.2.3 (QJ) gives dim GH S = dim£(sQ 00 ) = 
|<S(s)|. The formula © is straightforward. 

(b) Inequality follows from Theorem II.2.2 (0). □ 

Of course, this proposition remains valid for arbitrary q, but for s < 2 2r ~ 2 — 
2 r ~ 1 — 1 the description of |<S(s)|, which we obtained in section 2, is crucial. 

Let us now present a generator matrix for the GH-codes over FV- We fix 
an ordering of the set T := {(a, (3) 6 ¥ 2 r x ¥ 2 r-\0 2 ^ 1 + . . . + /3 = a 2r ~ 1+2r ~ 2 + 
. .. + a 3 }. For l = i- 2 T "" 1 + j(2 r - 1 + 2 r ~ 2 ) + k ■ {2 r + l)s; i,k > 0,j = 0,1 we 
define a vector 

m := (a l P(a 3 + f3 2 + a /3) k ) {aJ)£T e (Fs,-) 2 "" 1 . 
As a corollary of Theorem 2.8 and Corollary II. 2. 3 (0) we have: 
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Proposition 3.4. Suppose that < s < 2 2r 1 and let k := \S(s)\. Then the 
k x 2 2r_1 matrix 

GHM S := («,)i 6 s W (8) 
is a generator matrix for GH S . 

Now we will show how an estimate from Proposition 3.3 can be improved by 
applying results from [jj]. For this we define 

C' s = (CciD^psQ^)) 1 - = Cop^sQoo), (9) 

where WS{Qoo) = (pi)i^n is a non-gap sequence of Qoo. 

For these codes a designed Feng-Rao distance Sfr{s) can be defined (for 
definition cf. [5]). Without going deeply into details we only state that: 

d(C' s ) > S FR (s) 

(Theorem 2.5, 0), and 

Sfr(s) > $r(s) 

where 8r(s) is a Goppa designed distance of C' s (Corollary 3.9, [§]). Note that 
the estimate in Proposition 3.3 is given via this designed distance. 

In [S] C.Kirfel and R.Pellikaan give some estimates on Sfr for the case when 
a Weierstrass semigroup is telescopic. As this is the case in our situation we can 
apply these results. First we quote: 

Theorem 3.5. (Theorem 6.10, Wj/) Let the semigroup of non-gaps at P (P = 
Qoo in be generated by the telescopic sequence (a±, . . . , ttfe). Suppose au = 
max(Ak) and dk-i = gcd(a\, . . . , cik-i) > !■ Let (pi) be the non-gap sequence 
at P. For codes C(r) — Cq(D, p r P) we have 

o~Fn(r) = min{p t \pt > r + 1 - g}, 

if ig — 2 — (dfc-i — l)<2fc < r < 3g — 2 and g < r. 

Theorem 3.6. (Theorem 6.11, V!) Let the semigroup of non-gaps at P be 
generated by the telescopic sequence (ai, . . . , a^). Suppose au — max(Ak). If 

(j - l)afc < Pr+i < ja k < (dk-i - l)a k 

then 

A direct application to our situation yields: 

Proposition 3.7. Let C' s be defined as above. The the following holds: 

Sfr(s) = min{p t \pt >s + l-g}, 

if3g~2-(2 r - 2 -l)(2 r + l) < s < 3g-2 and g < s, where g = 2 r - 2 (2 r - 1 -l),r > 
3. 
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Proof. We have (cf. the proof of Theorem 2.4 ): k = 3,4-1 = d 2 = 2 r ~ 2 > 
1, a 3 = max(A 3 ) = 2 r + 1. □ 

Proposition 3.8. In the notation as above, if 

(j l)(2 r + 1) < Ps+1 < j(2 r + 1) < (2 r - 2 l)(2 r + 1) 

then 

Sfr(s) = j + 1. 

Example 3.9. Lef us consider the case q — 2,r — 3, £/ien g = 6. From 
Proposition 3.7 we have 5fr(s) = min{pt\pt > s — 5}, if 7 < s < 16. The 
following table lists s,5fr{s) , and Sr{s) for s = 8, . . . , 16. Where Sfr.{s) > 
Sr(s) a bold font is used. 



s 


Sfr(s) 


S T (s) 


8 


4 


3 


9 


4 


4 


10 


6 


5 


11 


6 


6 


12 


9 


7 


13 


9 


8 


H 


9 




15 


10 


10 


16 


12 


11 



The case s — 16 is of particular interest, see Section 5. 

4 Duality property 

In this section we want to establish a duality property for GHC, which turns out 
to generalize the one of HC. First of all, let us recall the corresponding result 
for Hcrmitian codes. 

Proposition 4.1. The dual code of H s is 

Hjr = H q i + q2_ q _ 2 _ s . 

Hence H s is self-orthogonal if 2s < q 3 + q 2 — q — 2, and H s is self-dual if and 
only if s = (q 3 + q 2 - q - 2)/2. 

Now we will formulate an analogous result in a more general setting and 
then apply it to GHC. 

Consider a curve Q over F q r given by an equation 

(f(y)) q + y = g(x), 

f(T),g(T) G F g [T]. Suppose that Q is absolutely irreducible. Denote a function 
field of Q by T. Let N = N^) and g = g{J-) denote the number of rational 
points and the genus of T resp. Suppose further that the pole Poo of x in ¥ q r(x) 
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has a unique extension Qoo G Pjf, and <3oo|-Poo is totally ramified. From this it 
follows that Qao is a place of T '/F g r of degree one and (a;)^ = g • degf(T) (cf. 
the proof of Proposition 1.4). Finally, assume that for each a € F gr , there are 
q-degf(T) elements /3 <E F g r such that = (/(a) , and for all such pairs 

(a, (3) there is a unique place P a j of degree one with x(P a ^) = a, y(P a ,p) = 0- 
Consider a family of codes 

where D — J2(f(p))i+i3=g(a) P<x,p- We will be interested in the case, when < 
I < N + 2g — 3. Note that HC and GHC are Cj-codes for a special choice of the 
curve Q. 

Theorem 4.2. The dual code of Ci is 

C { = CN+2g-3-l- 

Proof. First of all we will need the following lemma. 

Lemma 4.3. The divisor of the differential dx is 

{dx) = (2g-2)Q oa . 

(for an analogous result for Hermitian codes cf. Lemma VI.A.A(d).Jl^) 

Proof. From Remark IV. 3. 7(c), we have 

(dx) = -2(x) oc + Diff(T/¥ r (x)), (10) 

where Diff(J 7 /¥ qr (x)) is a different of J 7 /¥ qr (x). We know that (x)oo = 
q degf(T) ■ Q^, so we have to calculate the different. We need another lemma 
(Theorem 111.5.10(a), Q]): 

Lemma 4.4. Suppose F' — F(y) is a finite separable extension of a function 
field F of degree [F' : F] — n. Let P € be such that the minimal polynomial 
<p(T) of y over F has coefficients in the valuation ring Op of P (i.e. y is integral 
over Op), and let Pi, ... , P m e Pf be all places of F' lying over P. Then 

d(Pi\P)<v Pi (<f>'{y)) forl<i<m, 

where d(Pi\P) is a different exponent of Pi over P. 

Now, W Pqr{x) 3P^Poo: g{x) S O p , so </>(T) - (f(T))«+T-g(x) e O p [T). 
Next, <j)'(y) = 1. So VP^- 3 P'\P : d{P'\P) < v P ,(l) = 0. By definition of 
d(P'\P) we have that d{P'\P) > 0. It follows that d{P'\P) = 0. As Poo is 
totally ramified, we obtain that Diff(J-/W q r(x)) = a ■ Qoo- By Hurwitz genus 
formula (Theorem III.4. 12, [T]) 

a = degDiff(T/¥ q r{x)) = 2g-2 + 2q- degf{T). 

Collecting all the above, IjlOfl yields: 

(dx) = {-2q ■ degf(T) + 2q ■ degf(T) + 2g - 2)Q oc = (2g - 2)Q 00 . 

□ 
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Now we can rewrite the proof of Proposition VII. 4. 2, for our situation. 
Consider the element 

z := Y\_ ( x ~ a ) — x<1 ~ x - 

z is a prime element for all places P a ,p < D, and its principal divisor is (z) = 
D — (N — l)Qoo- Since dz = d(x q — x) = — dx, the differential dz has the 
divisor (dz) = (dx) = (2g — 2)Q oa due to Lemma 4.3. Now Theorem II. 2. 8 and 
Proposition VII. 1.2, pQ imply 

Ct = Cb (A IQoo) = C C {D, D-IQ^^ (dz) - (z)) = 
C C (D, ((N - 1) + 2g - 2 - IQ^) = C N+2g - 3 -i. 

□ 

It is clear the Proposition 4.1 is a corollary of Theorem 4.2. A result for 
GHC looks as follows: 

Corollay 4.5. The dual code of GH S is 

Hence GH S is self-orthogonal if 2s < g 2r ~ 1 + q r ^ 1 (q r ^ 1 — 1) — 2, and GH S 
is self-dual (this case can only occur if q is a power of 2) if and only if s — 
(q 2r - 1 +q r - 1 (q r - 1 -l)-2)/2. 

5 Computational results 

Here we demonstrate some computational results on GH-codes over F 2 3 . The 
codes (their generator matrices) were computed using SINGULAR computer 
algebra system 0],[7] the minimum distance was computed in GAP computer 
algebra system 

In the table below d rec is a record value for d for given n = 32 and k. These 
are taken from Brouwer's table ([H]) for the linear codes over 



k 


drec 


d 


6 


22 


22 


7 


20 


20 


8 


20 


19 


9 


18 


18 


10 


17 


17 


11 


16 


16 



When discussing estimates on Feng-Rao designed distance in section 3, we 
saw for k=16, (5^^(16) > 12. Thus we obtained [32, 16, > 12]-code over Fg (in 
a view of the duality property). This yields a new record, which is cited in 
Brouwer's table. 
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6 Conclusion 



In this paper we studied generalization of Hermitian function field proposed by 
A.Garcia and H.Stichtenoth. We calculated a Weierstrass semigroup of the point 
at infinity for the case q = 2,r > 3. It turned out that unlike Hermitian case, 
we have already three generators for the semigroup. We then applied this result 
to codes, constructed on generalized Hermitian function fields. Further, we 
applied results of C.Kirfel and R.Pellikaan to estimating a Feng-Rao designed 
distance for GH-codes, which improved on Goppa designed distance. Next, 
we studied the question of codes dual to GH-codes. We identified that the 
duals are also GH-codes and gave an explicit formula. We concluded with some 
computational results. In particular, a new record-giving [32, 16, > 12]-code 
over Fs was presented. As a further work we see studying a structure of the 
Weierstrass semigroup for other values of q. It could also be interesting to apply 
a theory of generalized weights to GH-codes. 
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